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ABSTRACT: 

CHG DATE=2 004 0417 STATUS=0>The invention relates to a method and 
apparatus for regenerating portions of the page that have changed and 
transmitting only those portions to the client for display. Executing 
only the necessary parts of the page generation code and transmitting 
only changes to the client improves the efficiency of using the 
resources of the network communication channel, the client node and 
the server node. Performing these operations only when required, when 
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the data has changed, improves the efficiency of use even further. 
The invention also takes advantage of any portions of the page that 
are already on the client by reusing them and thus eliminates the 
need to regenerate or transmit those reusable portions. In one 
aspect, the invention relates to a method for augmenting page 
generation code for partial page regeneration. The method includes 
receiving page generation code that generates a page and identifying 
one or more fragments in the page generation code, where each 
fragment generating a corresponding portion of the page when the 
fragment is executed. The method further includes providing 
additional code to operate with the page generation code to control 
execution of each fragment for partial page regeneration. 
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(57) Abstract: The invention relates to a method and apparatus for regenerating portions of the page that have changed and trans- 
mitring only those portions to the client for display. Executing only the necessary parts of the page generation code and transmitting 

^2 on, y changes to the client improves the efficiency of using the resources of the network communication channel, the client node 
and the server node. Performing these operations only when required, when the data has changed, improves the efficiency of use 
even further. The invention also takes advantage of any portions of the page that are already on the client by reusing them and thus 

^ eliminates the need to regenerate or transmit those reusable portions. In one aspect, the invention relates to a method for augmenting 
page generation code for partial page regeneration. The method includes receiving page generation code that generates a page and 

O identifying one or more fragments in the page generation code, where each fragment generating a corresponding portion of the page 
when the fragment is executed. The method further includes providing additional code to operate with the page generation code to 

^ control execution of each fragment for partial page regeneration. 
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Methods and Apparatus for Augmenting Page 
Generation Code to Effect Partial Page Regeneration 

Field of the Invention 

The present invention relates generally to apparatus and methods for 
updating a page sent to a client for display. More specifically, the invention relates to 
an apparatus and method for regenerating and retransmitting changed portions of the 
5 page sent to a client. 

Background of the Invention 

Computer communication networks typically include one or more nodes 
called servers and one or more nodes termed clients. A server provides a service to a 
client upon receiving a request from the client. FIG. 1 illustrates an example of a 

10 service that a network 10 may provide. The client 14 communicates with the server 
22 using a communication channel 20. The client 14, via its web browser, transmits 
(arrow 1 8) a request to the server 22 for a web page 26. The server 22 executes 
(arrow 34) all of the page generation code 30 to generate a complete web page 26 and 
transmits (arrow 38) the web page 26 for display on (arrow 42) the client 14. The 

1 5 generated page 26 represents a snapshot of the state of the server-side data 50 at the 
point in which the page generation code 30 was executed (arrow 34). 

For example, consider that the page generation code 30 generates the page 
26 so as to include a list of share prices for certain stocks. The server 22 retrieves 
(arrow 46) the data 50 (i.e., share price) that was stored in the server storage buffer 54 

20 or received (arrow 58) by the server 22 at the point of time in which the program was 
executed (arrow 34), or sometime before then. The server transmits (arrow 38) and 
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the client displays (arrow 42) the entire generated page 26. The page 26 remains 
displayed on the client 14 until the client 14 requests (arrow 1 8) a refresh of the page 
26 (i.e., another transmission of the page 26 with a snapshot of the state of the server- 
side data 50 at the time of the refresh request). Upon such a request (arrow 18), the 

5 server 22 re-executes (arrow 34) the page generation code 30 and transmits the new 
generated page 26 to (arrow 38) the client 14. 

Some systems may have a periodic update, where the client requests (arrow 
18) a refresh of the page 26 every specified period of time. Upon re-executing (arrow 
34) all of the page generation code 30, the server 22 generates another complete page 

10 26. Again, the page 26 represents a snapshot of the state of the server-side data 50 at 
the point in which the server 22 re-executes (arrow 34) all of the page generation code 
30. The data 50 (e.g., share price) in the generated page 26 may be the same as the 
period before, thus making the execution (arrow 34) of the page generation code 30 
and the transmission (arrow 38) of the page 26 unnecessary. Even when the data has 

15 changed, the majority of the page 26 will be static elements, which are unchanged 

Neither the manual nor periodic update keeps the user timely informed of 
data 50 as the data 50 changes. The updates are almost unrelated to the changes in the 
data 50; for example, a page 26 can be transmitted although no data has changed. 
This update unnecessarily uses network communication channel resources, client 

20 resources and server resources. 

Summary of the Invention 

The invention relates to a method and apparatus for regenerating portions of 
the page that have changed and transmitting only those portions to the client for 
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display. Executing only the necessary parts of the page generation code and 
transmitting only changes to the client improves the efficiency of using the resources 
of the network communication channel, the client node and the server node. 
Performing these operations only when required, when the data has changed, 
5 improves the efficiency of use even further. The invention also takes advantage of 
any portions of the page that are already on the client by reusing them and thus 
eliminates the need to regenerate or transmit those reusable portions. 

In one aspect, the invention relates to a method for augmenting page 
generation code for partial page regeneration. The method includes receiving page 

1 0 generation code that generates a page and identifying one or more fragments in the 
page generation code, where each fragment generating a corresponding portion of the 
page when the fragment is executed. The method further includes providing 
additional code to operate with the page generation code to control execution of each 
fragment for partial page regeneration. 

15 In one embodiment, the step of identification includes comparing a process of 

the page generation code to at least one predetermined criterion to determine whether 
the process qualifies as a fragment. In another embodiment, the predetermined 
criterion requires that the process of the page generation code does not modify a 
global variable. In another embodiment, the predetermined criterion requires that the 

20 process of the page generation code does not modify data on which another fragment 
relies. In another embodiment, the predetermined criterion requires that the process 
of the page generation code have a predetermined process signature. In another 
embodiment, the predetermined method signature requires that the return type in the 
process is a string. 
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In another embodiment, the provided additional code includes additional 
processes uniquely associated with an overall class that represents the page generation 
code. In another embodiment, the provided additional code includes additional 
processes uniquely associated with each identified fragment to intercept calls to the 
5 identified fragment. In another embodiment, the provided additional code includes 
additional processes uniquely associated with a process that retrieves data on which 
the identified fragment relies. In another embodiment, the process that retrieves data 
on which an identified fragment relies is a JAVA bean. 

In another aspect, the invention relates to a server for augmenting page 

10 generation code for partial page regeneration. The server includes a partial page 
regenerator in communication with an external page code source for receiving page 
generation code that generates a page. The partial page regenerator identifies one or 
more fragments in the page generation code, each fragment generating a 
corresponding portion of the page when executed, and provides additional code to 

1 5 operate with the page generation code to control execution of each fragment for 
partial page regeneration. 

In another embodiment, the partial page regenerator compares a process of a 
page generation code to at least one predetermined criterion to determine whether the 
process is a fragment. In another embodiment, the predetermined criterion requires 

20 that the process of the page generation code does not modify a global variable. In 

another embodiment, the predetermined criterion requires that the process of the page 
generation code does not modify data on which another fragment relies. In another 
embodiment, the predetermined criterion requires that the process of the page 
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generation code have a predetermined process signature. In another embodiment, the 
predetermined method signature is of a return type in a process that is a string. 

In another embodiment, the partial page regenerator provides additional code 
that includes additional processes uniquely associated with an overall class that 

5 represents the page generation code. In another embodiment, the partial page 
regenerator provides additional code that includes additional processes uniquely 
associated with each identified fragment to intercept calls to the identified fragment. 
In another embodiment, the partial page regenerator provides additional code that 
includes additional processes uniquely associated with a process that retrieves data on 

1 0 which the identified fragment relies. In another embodiment, the process that 
retrieves data on which the identified fragment relies is a JAVA bean. 

Brief Description of the Drawings 

The foregoing and other objects, features and advantages of the present 
invention, as well as the invention itself, will be more fully understood from the 
1 5 following description of preferred embodiments, when read together with the 
accompanying drawings. 

FIG. 1 is a diagram of a client/server network as known in the prior art. 

FIG. 2a is a diagram of an exemplary client/server network embodying the 
principle of the invention. 
20 FIG. 2b is a block diagram of an embodiment of the invention illustrating a 

correspondence between fragments of page generation code and portions of the 
generated page and a correspondence between the fragments of page generation code 
and data stored in a storage device. 
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FIG. 3a is a block diagram of fragments of servlet page generation code. 
FIG. 3b is a block diagram of fragments of the servlet page generation code 
augmented with additional code to control execution of individual fragments 
according to the invention. 
5 FIG. 4a is a block diagram of fragments of CGI page generation code. 

FIG. 4b is a block diagram of fragments of CGI page generation code 
augmented with additional code to control execution of individual fragments 
according to the invention. 

FIG. 4c is a block diagram of a method of wrapping using two proxies. 
1 o FIG. 5a is a block diagram of the execution sequence of augmented 

fragments of servlet page generation code according to the invention. 

FIG. 5b is an exemplary output of HTML code for a generated page and the 
associated modification list, with identification tags identifying portions of the page 
according to the invention. 
1 5 FIG. 6 is a block diagram of a page description model and correspondences 

between fragments of page generation code and portions of the generated page 
according to the invention. 

FIG. 7 is a block diagram of an example of the generic data structure for a 
map of correspondences between fragments, data, and page portions according to the 
20 invention. 

FIG. 8 is a block diagram of an example of a map of correspondences 
between fragments, data, and page portions according to the invention. 

FIG. 9 is a flow diagram of an example of generating a modification list 
when data changes according to the invention. 
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FIG. 10 is a flow diagram of an example of incorporating updates using the 
modification list according to the invention. 

FIGS. 1 la, lib, 1 lc and 1 Id are block diagrams of an example of a process 
for inserting of a new page portion into a currently displayed page according to the 
invention. 

FIG. 12 is a screenshot of an example of incorporating updates into an 
email page according to the invention. 

Detailed Description of Preferred Embodiments 



1.0 Partial Page Regeneration System 

10 In broad overview, FIG. 2a illustrates an exemplary embodiment of a partial 

page regeneration system 200 that includes a first computing system ("client node") 
205 in communication with a second computing system ("server node**) 210 over a 
network 215. For example, the network 21 5 can be a local-area network (LAN), such 
as a company Intranet or a wide area network (WAN) such as the Internet or the 

1 5 World Wide Web. A user of the client node 205 can be connected to the network 215 
through a variety of connections including standard telephone lines, LAN or WAN 
links (e.g., Tl, 13, 56kb, X.25), broadband connections (ISDN, Frame Relay, ATM), 
and wireless connections. The client node 205 includes a client transceiver 230 to 
establish communication with the network 215. The server node 210 includes a 

20 server transceiver 235 to establish communication with the network 215. The 
connections can be established using a variety of communication protocols (e.g., 
HTTP TCP/IP, IPX, SPX, NetBIOS, Ethernet, RS232, and direct asynchronous 
connections). 
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The client node 205 can be any computing device (e.g., a personal computer, 
set top box, phone, handheld device, kiosk, etc) used to provide a user interface (e.g., 
web browser) to an application or web page, or to otherwise present data stored or 
accessed via the server node 210. The client node 205 includes a display 220, a 

5 storage buffer 225, the client transceiver 230 and a display alterer 245. The display 
alterer 245 is in communication with the client transceiver 230 for transmitting 
requests to the server node 210 for an update of a web page 240. The display alterer 
245 also receives the web page 240 or portions of the web page 240 sent from the 
server node 210 through the client transceiver 230. The display alterer 245 is in 

10 communication with the display 220 for displaying the web page 240 or for 
incorporating received updated portions of the web page 240 into the currently 
displayed web page 240. The display alterer 245 is in communication with the 
storage buffer 225 for temporarily storing web page data needed for the incorporation 
of the received updated portions of the web page 240. The storage buffer 225 can 

1 5 include persistent and/or volatile storage. 

The server nodes 210 and 210' can be any computing device capable of 
providing the requested services of the client node 205, particularly generating and 
transmitting portions of the transmitted web page 240. It is to be understood that 
more or fewer servers than those shown in Fig. 2a can be connected to the network 

20 2 1 5. In one embodiment, the server nodes 2 1 0 and 2 1 0* are two separate computing 
devices. In another embodiment, the server nodes 210 and 210' are a single 
computing device. Either implementation is equivalent for practicing the principles of 
the invention, and thus the reference to a server node 210 hereafter represents either 
configuration or another equivalent configuration. 
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The server node 210 includes the server transceiver 235, a partial page 
regenerator 250, page generation code 30, a storage buffer 54 and a data change 
monitor 255. The server node 210 can receive the page generation code 30 from any 
source. In one embodiment, the page generation code 30 can be on another physical 

5 device that is in communication with the physical device (e.g., server node 2 1 0) on 
which the partial page regenerator 250 resides. In another embodiment, the source 
can be a programmer who creates the page generation code 30 and stores the code 30 
on the server node 210 to accommodate requests from the client node 205. The page 
generation code 30 can be written in any language and in any format that the server 

10 node 210 uses to generate a web page 240. Examples of format for the page 

generation code 30 include a servlet, a JAVA Server Page ("JSP"), an Active Server 
Page ("ASP"), a template language, and/or a Common Gateway Interface ("CGI") 
script. 

During operation of the page regeneration system 200, the server node 210 
1 5 generates and transmits to the client node 205 only those portions of a currently 

displayed web page 240 that have changed since the web page 240 (or portions of the 
web page 240) were last transmitted to the client node 205. The client node 205 
incorporates those page portions into the currently displayed page 240. 

1.1 Portions of a Page and Fragments of Page Generation Code 

20 As shown in FIG. 2b, the web page 240 includes a plurality of page portions 

260a, 260b, 260c, 260d, 260e, and 260f (generally referred to as 260). The page 
generation code 30 includes a plurality of code fragments 265a, 265b, 265c, 265d 
(generally referred to as 265). FIG. 2b illustrates an example of the correspondences 
between page portions 260a, 260b, 260c, 260d 260e, 260f of the web page 240 and 
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the code fragments 265a, 265b, 265c, 265d of the page generation code 30 that 
generate the corresponding page portions 260. Examples of format for the web page 
240, and thus of the page portions 260, include HTML, XML, VRML, WML, 
(display) postscript and nroff. Each code fragment 265 generates one or more page 
5 portions 260. For example, as illustrated in FIG. 2b, code fragment 265d generates 
page portions 260c, 260e and 260f. 

FIG. 2b also illustrates an example of the correspondences between code 
fragments 265 of the page generation code 30 and the corresponding data 50a, 50b, 
50c, 50d (generally referred to as 50) upon which the code fragments 265 depend. In 
1 0 other words, the data 50 upon which the code fragments 265 depend is the data 50 
that the code fragment 265 uses to generate the corresponding page portion 260. 
Though the embodiment shown has one data element (e.g., 50a) for one fragment 
(e.g., 265a), this relationship can vary. For example, one code fragment may depend 
on several data elements, and one data element may be have many code fragments 
15 dependent on it. 

Referring back to FIG. 2a, the partial page regenerator 250 is in 
communication with the server transceiver 235 for receiving requests from the client 
node 205 to refresh the web page 240. The partial page regenerator 250 transmits the 
web page 240, or portions 260 of the web page 240, to the server transceiver 235 in 
20 response to such requests, for transmission to the client node 205. The partial page 
regenerator 250 is in communication with the page generation code 30 for executing 
code fragments 265 of the page generation code 30 to create corresponding page 
portions 260 of the web page 240. The partial page regenerator 250 also determines 
the data 50 in the storage buffer 54 that the code fragments 265 use to generate the 
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corresponding page portions 260. The partial page regenerator 250 is in 
communication with the data change monitor 255 to receive notice of any change in 
the data 50 in the storage buffer 54 upon which the code fragments 265 depend. 

1.2 Identifying a Code Fragment 

5 The partial page regenerator.250 identifies code fragments 265 in the page 

generation code 30. To identify code fragments 265, the partial page regenerator 250 
identifies processes (e.g., methods in an object-oriented language, subroutines, 
functions) that meet one or more criteria. For example, in one embodiment the 
criterion is that the code fragment 265 (e.g., process) is idempotent, or provides 

10 indempotentcy. That is, the code fragment 265 produces identical results every time 
that code fragment 265 is called with the same arguments and the same dependent 
data 50. In other words, when the code fragment 265 is executed there are no side 
effects that change the results of calls to other code fragments (e.g., no updating of 
global counters) or that change dependent data 50. 

1 5 The idempotent property allows the partial page regenerator 250 to substitute a 

previously cached output generated by the code fragment for another page portion 
generated by the same code fragment, rather than calling that code fragment again. 
For example, as depicted in the embodiment in FIG. 2b, code fragment 265d 
generates page portion 260c. Instead of executing code fragment 265d two more 

20 times, page portions 260e and 260f can be generated simply be copying the portion 
260c because the property of the fragment 265d is such that the fragment 265d will 
produces the same output each time it is called with the same arguments. 
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The partial page regenerator 250 determines that a process (e.g., method in an 
object-oriented language, subroutine, function) in the page generation code 30 meets 
this criterion by verifying, for example, that the process does not contain any global 
variables that the process changes. If the process meets the criterion, the partial page 

5 regenerator 250 identifies the process as a code fragment 265 in a map of 
correspondences 300 (FIG. 7) that the partial page regenerator 250 generates. 

For example, another embodiment uses the criterion that a process (e.g., 
method in an object-oriented language, subroutine, function) generates output (e.g., 
HTML code) that defines one or more page portions 260 of the web page 240. The 

1 0 partial page regenerator 250 determines that a process meets this criterion by 

verifying, for example, that the process includes a certain return type (e.g., returns 
String). In other embodiments, the partial page regenerator 250 verifies the process 
follows a certain predefined naming convention (e.g., called firagment_x), and/or a 
certain predefined annotation to the process (e.g., #define foqJs_a_fragment). In 

1 5 certain formats, JSP for example, embedded tags may exist that match pieces of the 
code 30 to portions of the page 240 that the pieces generate. In these formats, the tags 
can be used as identifying code fragments 265. In other embodiments the partial page 
regenerator 250 verifies the process includes other certain additional attributes, such 
as being included in a list of process names provided to the partial page regenerator 

20 250 at runtime (i.e., when the page generation code 30 is executed). 

In one embodiment, the partial page regenerator 250 examines the page 
generation code 30 using a standard JAVA technique 'introspection 1 . An advantage is 
that the partial page regenerator 250 does not need to decompile or have source access 
to the page generation code 30. This allows the partial page regenerator 250 to work 
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with any page generation code 30, regardless of restrictions (e.g., physical or license 
restrictions) to source access of the page generation code 30. 

13 Wrapping a Code Fragment with Additional Code 

After identifying the code fragments 265, the partial page regenerator 250 

5 needs the ability to execute the code fragments 265 individually from and 
independently of other parts of the page generation code 30. Because the page 
generation code 30 is written to be executed in its entirety, the partial page 
regenerator 260 must create additional code, relating to the page generation code 30, 
to selectively control execution of the code fragments. To do this, the partial page 

1 0 regenerator 250 augments the page generation code 30 to enable individual and 
independent execution of each of the code fragments 265. 

In one embodiment, the additional code takes the same name as the code 
fragment 265 that the additional code is augmenting. By taking the same name, the 
additional code is called and executed instead of the code fragment 265 of the partial 

15 page generation code 30. The additional code controls whether the code fragment 265 
of the page generation code 30 with the same name is subsequently called and 
executed. This control allows the selective execution of the code fragments 265 of 
the page generation code 30. 

13.1 Wrapping - A Servlet Format Example 

20 FIG. 3a shows an embodiment of page generation code 30' having a servlet 

format and a plurality of code fragments 265a\ 265b\ 265c\ The code fragment 
265a' identified as 'main* represents all of the header information and the static 
information of the web page 240. The code fragment 265b* identified as 'do table' 
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represents the part (e.g., process, method) of the page generation code 30* that creates 
a table on the Web page 240. The code fragment 265c' identified as 'do Share' 
represents the process that creates an individual element of the table. 

FIG. 3b illustrates the addition of code 270b, 270c (generally 270), sometimes 

5 referred to as code wrapping, to create wrapped code fragments 268b', 268c', 
respectively. The wrapped code fragments 268b', 268c* are shown with the code 
fragments 265b', 265c* enclosed within the wrapped code fragments 268b\ 268c*. In 
one embodiment, the code wrapping 270b', 270c* as shown in FIG. 3b represents a 
logical connection only. In other words, the additional code 270b*, 270c* is not 

10 located in the page generation code 30*, but in a different area on the server node 210, 
In that embodiment, only the code fragments 265b*, 265c' arc physically located 
within the page generation code 30', as illustrated in FIG. 3a. 

In one embodiment, to create the additional code 270, the partial page 
regenerator 250 examines the page generation code 30 as a .class file by using 

1 5 introspection. The partial page regenerator 250 then generates an additional JAVA 
file containing the additional code 270 defined as a subclass of the original page 
generation code 30. When compiled, the additional JAVA file becomes a subclass of 
the original page generation code 30. In another embodiment, the partial page 
regenerator 250 generates a .class file directly. In another embodiment, the partial 

20 page regenerator 250 performs the code wrapping when the page generation code 30 
is executed and generates a class object that is stored in memory. 

In the embodiment illustrated in FIG. 3b, the code fragments 265b* and 265c' 
have been wrapped with similar additional code 270b', 270c*. The additional code 
270b*, 270c* determines whether the code fragment 265b', 265c' has already been 
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executed with the same argument. If the code fragment 265b*, 265c' has been 
executed, which indicates that the code fragment generates multiple page portions, 
additional code 270b\ 270c' issues a command to copy the previously generated page 
portion into this duplicate page portion. If the code fragment 265b\ 265c' has not 

5 been executed, then the additional code 270b*, 270c* calls the code fragment (e.g., 
265b', 265c') for execution. 

In the additional code 270b', 270c\ the term Y, used after the "start", "end" 
and "copy to" instructions, represents an identification tag that is used by the partial 
page regenerator 250 to identify each generated page portion 260. The term "mod list" 

10 represents a modification list that is sent to the client node 205 with the generated 
page portions 260. The modification list contains commands that instruct the client 
node 205 on how to incorporate the page portions 260 into the currently displayed 
page 240. 

In the illustrated embodiment of FIG. 3b, the code fragment 'main' 265a' is 
1 5 not wrapped. After the initial transmittal of the page 240, the header and static 
information do not change and this code fragment 265a' is not executed again. 
Consequently, additional code 270 is not needed for the 'main* code fragment 265a'. 
All of the page portions 260 of the page 240 that can change are located in the "body" 
of the page 240, as represented by the 'do table' code fragment 265b' and the 'do 
20 Share* code fragment 265c' . 

In another embodiment, if the page generation code 30 does not include a 
body page portion, the 'main* code fragment 265a* includes additional code (not 
shown) similar to the other wrapped code fragments 268b', 268c*. The additional 
code (not shown) provides an identification tag for the 'body' part of the 'main' code 
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fragment 265a\ The initial execution provides all of the necessary header 
information and static data to generate the page 240. A subsequent execution of the 
'main' code fragment 265a' is made if the data that the 'main' code fragment 265a' 
depends on changes. The output of this re-execution is scanned and ail but the 
5 content of the 'body* part is discarded. The 'main* code fragment 265a 9 can then be 
treated like any other code fragment 

13.2 Wrapping - A CGI Format Example 

FIG. 4a shows an embodiment of page generation code 30" having a CGI 
format and identified code fragments 265a", 265b" and 265c". In the CGI format, the 

10 code fragments 265a", 265b", 265c" each represent individual scripts. As illustrated 
in FIG. 4b, the functionality of additional code 270a" is similar to the functionality of 
the additional code 270b', 270c* of the servlet format, but the implementation is 
different than that of the servlet format The additional code 270a" wraps a CGI 
Interpreter 275 to create a wrapped CGI Interpreter 268a", instead of wrapping the 

1 5 individual code fragments 265a", 265b", 265c" themselves. When each of the code 
fragments 265a", 265b", 265c" (i.e., scripts) is called, the additional code 270a" 
intercepts the call. 

In another embodiment, there is a single script (e.g., page generation code 30") 
and the code fragments 265a", 265b", 265c" are not individual scripts, but represent 
20 subroutines of that script (e.g., 30"). In this embodiment, the CGI interpreter 275 is 
modified with the additional code 270a", not wrapped, so that calls to invoke the 
subroutines of the script (e.g., code fragments 265a", 265b", 265c") are intercepted. 
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13,3 Wrapping a JAVA Bean that Retrieves Data 

In addition to executing the code fragments 265 individually from and 
independently of other parts of the page generation code 30, the partial page generator 
250 may also have to intercept access to the data 50 upon which the code fragments 

5 265 depend. This is typically accessed via data access objects. FIG. 4c illustrates an 
exemplary embodiment where JAVA is used for implementation. In this 
embodiment, data 50 is typically accessed via one or more Java beans 100. The 
JAVA beans 100 themselves are logically separate from the page generation code 30 
and are only responsible for managing access to the data 50. The beans 100 are not 

10 considered code fragments 265, as the do not directly generate output that produces 
the page 240. 

To intercept and control access to data 50, the partial page regenerator 250 
wraps the JAVA beans 100 that retrieve the data 50 with additional code (not shown). 
Each JAVA bean 100 is a class file, so the partial page regenerator 250 generates a 
15 wrapper class (e.g., proxy) for the JAVA bean 100. The partial page regenerator 250 
identifies these processes (e.g., methods in an object-oriented language, subroutines) 
that retrieve data 50, for example, by searching for processes that match a naming 
convention. 

For example, for JAVA beans the naming convention is: 
20 void set<propertyname>(Object) 

Object get<propertyname>0 
etc. 

Similarly as described above, an advantage of generating a wrapper class (e.g., 
proxy) for the JAVA bean 100 is that the JAVA bean code 100 remains unmodified, 
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even during runtime. In one embodiment, the partial page regenerator 250 generates 
additional code for JAVA beans by generating two proxies 105, 110. The generation 
of two proxies is necessary because the proxy 105 called by the page generation code 
30 has the original name of the original process of data access bean 100, so that the 
5 proxy 105 is invoked (arrow 125) instead of the original process, to allow interception 
of that original process. However, if the proxy 105 calls the original process 100, 
which has the same name, the JAVA classloader will incorrectly resolve this by 
calling (arrow 130) the proxy 105. 

The partial page regenerator 250 generates a first proxy 105 that calls a second 

10 proxy 1 10, where the second proxy 1 10 has a different, arbitrary name. The second 
proxy 1 10 is invoked and then calls the original process 100. By arranging that the 
second proxy 1 1 0 and JAVA bean 100 exist in a different name space from the first 
proxy 105 and page generation code 30, using the two proxies 105, 1 10 and two 
namespaces allows for duplicative naming convention. The second namespace can be 

15 achieved using a second Java classloader. Though discussed as a technique for JAVA 
beans 1 00 that retrieve data 50, this two proxy technique is applicable to JAVA data 
access objects that are not JAVA beans. For example, this technique can be used to 
intercept access between a piece of code A and a piece of code B, providing that B 
does not reference A by class name, and that all (unnamed) references from B to A 

20 are also intercepted by the proxy. 

13.4 Wrapping - An Example of Selected Execution and Generated Output 

FIG. 5a illustrates the flow of execution (arrow 280) of the code fragments 
265a\ 265b', 265c' and additional code 270b', 270c' by the partial page regenerator 
250. FIG. 5b illustrates the items that the partial page regenerator 250 generates. The 
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first generated item is the output 283 of page portions 260 of the page 240, which is 
shown as HTML code. The second generated item is the modification list ("mod 
list") 284. In one embodiment, the two items are generated concurrently. The letters 
to the left of the output 283 are not generated by the partial page regenerator 250, but 
5 rather are used to indicate the code fragment (wrapped or unwrapped) in FIG. 5a that 
generates that particular line of HTML code. 

Following the flow of execution (arrow 280, FIG. 5a), first the 'main' code 
fragment 265a' is executed. The 'main' code fragment 265a' initially creates an 
empty page (e.g., no content in the body section of the HTML page) and uses an 

1 0 identification tag of "0" to identify the portion of the page 240 that contains 

modifiable page portions 260. The 'main* code fragment 265a' also generates an 
assign command 285a in the modification list 284 that assigns the content of 
identification tag **1" to the portion with the identification tag "0" (e.g., refer to 
TABLE 1 below for description of assign command). 

1 5 The 'main' code fragment 265a' calls the 'do table' code fragment 265b'. 

Since the *do table' code fragment 265b' is wrapped with additional code 270b*, the 
additional code 270b' intercepts the call and begins execution. The additional code 
270b' creates the identification tag "1" to identify the beginning of the portion of the 
page that the additional code 270b' code fragment produces. The additional code 

20 270b' generates the HTML span tag 290a for the identification tag to establish the 

start of the page portion that the additional code 270b' generates. The additional code 
270b' generates an end span tag 295a to identify the end of the page portion identified 
as "1", once the execution of addition code 270b' is complete. Using the map of 
correspondences 300 (FIG. 7), the additional code 270b' determines that the 'do table* 
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code fragment 265b' has not been executed yet and calls the 'do table* code fragment 
265b' of the page generation code 30' for execution. 

During execution of the instruction set (not shown) of the 'do table' code 
fragment 265b' of the page generation code 30, the 'do table' code fragment 265b' 
5 generates a <table> tag in the HTML output 283 and HTML code to generate a header 
row with table data cells "Name" and "Price". The 4 do table' code fragment 265b' 
receives input data 298 (e.g., ticker symbols for shares of stock) from the storage 
buffer 54. 

In response to the input data 298, the 'do table* code fragment 265b' calls the 
10 'do Share' code fragment 265c' of the page generation code 30' for each ticker 

symbol in the input data 298. For the first piece of data "ABCC", the 'do table* code 
fragment 265b* calls the 'do Share* code fragment 265c'. Because the 'do Share* 
code fragment 265c' is wrapped with additional code 270c', the additional code 270c* 
intercepts the call and begins execution. The additional code 270c* creates the 
1 5 identification tag "2" to identify the beginning of the portion 260 of the page 240 that 
the additional code 270c' fragment produces the first time the 'do Share* code 
fragment 265c' is called with the piece of input data "ABCC". 

The additional code 270c' generates the HTML span tag 290b to establish the 
start of the page portion that the additional code 270c* generates. The additional code 
20 270c' determines that the c do Share' code fragment 265c* has not been executed yet 
with the argument "ABCC" and calls the 'do Share* code fragment 265c* of the page 
generation code 30' for execution. During execution of the instruction set (not 
shown) of the 'do Share' code fragment 265c' of the page generation code 30, the 'do 
Share* code fragment 265c' generates a row in the table with table data cells "ABC 
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Corp." and "99.9". Because the execution of the 'do Share ' code fragment 265c' is 
complete, with respect to that page portion dealing with that piece of input data 298, 
the additional code 270c* generates an end span tag 295b in the HTML code to 
establish the end of the portion created by the additional code 270c' fragment. 

5 Execution returns back to the 'do table* code fragment 265b*. 

For the next piece of data "XYZC", the 'do table' code fragment 265b' calls 
the 'do Share' code fragment 265c* again. Because the 'do Share' code fragment 
265c' is wrapped with additional code 270c', the additional code 270c' intercepts the 
call and begins execution. The additional code 270c' creates the identification tag "3" 

1 0 to identify the beginning of the portion of the page that the additional code 270c' code 
fragment produces the first time 'do Share' code fragment 265c* is called with the 
piece of input data "XYZC". The additional code 270c' generates the HTML span 
tag 290c to establish the start of the page portion that the additional code 270c' 
generates. The additional code 270c' determines that the 'do Share' code fragment 

1 5 265c' has not been executed yet with the argument "XYZC" and calls the 'do Share' 
code fragment 265c' for execution. During execution of the instruction set (not 
shown) of the 'do Share* code fragment 265c* of the page generation code 30 
generates a row in the table with table data cells "XYZ Corp." and "1 .2'*. Because the 
execution of the 'do Share* code fragment 265c* is complete, with respect to that page 

20 portion dealing with that piece of input data 298, the additional code 270c' generates 
an end span tag 295c to establish the end of the portion created by the additional code 
270c* code fragment. Execution returns back to the 'do table* code fragment 265b'. 

For the next piece of data "ABCC", the 'do table' code fragment 265b' calls 
the 'do Share* code fragment 265c'. Because the 'do Share' code fragment 265c* is 
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wrapped with additional code 270c', the additional code 270c* intercepts the call and 
begins execution. The additional code 270c' creates the identification tag "4" to 
identify the beginning of the portion of the page that the additional code 270c' code 
fragment produces the second time 'do Share* code fragment 265c' is called with the 
5 piece of input data "ABCC". The additional code 270c* generates the HTML span 
tag 290d to establish the start of the page portion that the additional code 270c' 
generates. This time the additional code 270c' determines that the 'do Share' code 
fragment 265c' has been executed with the argument "ABCC" and does not call the 
'do Share' code fragment 265c' for execution. The 'do Share' code fragment 265c', 

10 if executed again, would generate a row in the table with table data cells "ABC Corp." 
and "99.9", identical to the portion in the identification tag "2". 

Because the 'do Share* code fragment 265c' is not executed, the additional 
code 270c' generates an end span tag 295d to establish the ending of the portion 
created by the additional code 270c* code fragment. To generate the portion of the 

15 page that is required, the additional code 270c* generates a copy command 285b in 
the modification list 284 instructing the display alterer 245 of the client node 205 to 
copy the portion contained in identification tag "2" to the portion contained in 
identification tag "4" (e.g., refer to Table 1 for description of copy command). 
Execution returns back to the 'do table* code fragment 265b'. 

20 With all the pieces of input data 298 processed, the execution of the 'do table' 

code fragment 265b' is completed. The additional code 270b' generates an end span 
tag 295a to establish the ending of the portion generated by the additional code 270b'. 
Execution returns back to the 'main' code fragment 265a' and from there to the 
runtime system, which transmits the page portions (e.g., the HTML output file) and 
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the instructions for inserting the page portions (e.g., modification list) to the client 
node 205 via the server transceiver 235. 

From the illustrative example of FIGS. 5a and 5b, it is easy to see that when 
the page 240 is subsequently updated, for example, because the price of a share of 

5 XYZ Corp. increased, the execution and output can be further reduced. In one 

embodiment, for example, for a subsequent update only the row of the table that has 
changed is transmitted to the client node 205. In this embodiment the partial page 
regenerator 250 executes the 'do share* code fragment 265c*, with its associated 
additional code 270c\ using "XYZC** as the argument. The additional code 270c' 

1 0 creates the identification tag "5" to identify the beginning of the portion of the page 
that the additional code 270c* fragment produces the next time 'do Share' code 
fragment 265c* is called with "XYZC**. The additional code 270b' generates an 
HTML span tag to establish the start of the page portion that the additional code 
270b* generates. The additional code 270b* calls the 'do Share' code fragment 265c' 

1 5 for execution. The 'do Share' code fragment 265c* generates a row in the table with 
table data cells "XYZ Corp.** and "2.5", the new price. Since the execution of the 'do 
Share' code fragment 265c' is complete, the additional code 270c' generates an end 
tag for span id=5 to establish the ending of the portion created by the additional code 
270c* fragment. 

20 The partial page regenerator 250 determines, using the map of 

correspondences 300 (FIG. 7), that the row with "XYZC" has identification tag "3*'. 
The partial page regenerator 250 determines that the rows of the table with ABC 
Corp. do not need to be updated because the price has not changed. The partial page 
regenerator 250 transmits the generated HTML output of the updated row and a 
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modification list to the display alterer 245 of the client node 205 for incorporation into 
the currently displayed web page. The partial page regenerator 250 includes the 
command "Assign 5 3" in the transmitted modification list (e.g., refer to Table 1 
for description of assign command). This command instructs the display alterer 245 
5 to find the HTML output with the identification tag "3" and replace it with the newly 
transmitted HTML output portion with the identification tag "5". 

IAS Updating the Server Storage Buffer wi th Client Feedback 

In the exemplary embodiment of FIG. 5a, the input data 298 originates from 
the client node 205. In this embodiment, the input data 298 is transmitted from the 

1 0 client node 205 after the client user has inputted the data into one or more user input 
fields of the transmitted page 240 and clicked on the submit button, update button 
and/or pressed the enter key. In another embodiment, the display alterer 245 of the 
client node 205 monitors the user input fields of the transmitted page 240. When the 
display alterer 245 has detected data in a user input field (e.g., the user entered data 

15 into a field and pressed the tab key or the user entered data and moved the cursor to 
another part of the page and clicked a mouse key), the display alterer 245 transmits 
that data to the partial page regenerator 250 with a page update request 

In yet another embodiment, the partial page regenerator 250 provides 
additional software (e.g., a method referred to as 'feedback') to the client node 205 

20 that is part of the page 240 generated by the page generation code 30. When the 
additional software is called (e.g., by user action), the additional software arranges 
that its arguments are transmitted to the server node 210. The partial page regenerator 
250 also provides additional software (e.g., a method, also called 'feedback') in the 
page generation code 30. The 'feedback' method on the server node 210 uses the 
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arguments received by the client node 205 to update the data SO in the storage buffer 
54. 

For example part of the page generated might be 

<input type-text" onchange="feedback(value)"> 

5 This displays an input box, and includes a piece of custom code (feedback(value)) that 

is called whenever the user enters a value and presses tab, or moves the mouse. This 

will call the method 'feedback' on the client node 205 in response to this action, 

passing the value entered. The value is transmitted to the server node 2 10. The 

method called 'feedback' in the page generation code 30 on the server node 210 is 

10 called with this value as an argument This might be (for example) 

Void feedback(String stock) 
{ 

portfolio.setCurrentStock(stock); 

} 

15 

where portfolio is a reference to a data access bean 100 (FIG. 4c). 

In another embodiment, the calling of 'feedback' on the server node 210 
causes the partial page regenerator 250 to immediately refresh the page 240, as the 
page 240 is most likely to have changed. 

20 1.4 Map of Correspondences 

The partial page regenerator 250 determines the identification tags 290 (e.g., 
HTML span tags) of the portions 260 of the page 240 and whether data 50 for any of 
those page portions 260 has changed because the partial page regenerator 250 
generates a map of correspondences 300 (FIG. 7) as the partial page regenerator 250 
25 creates the page portions 260 which stores such information. Within the map of 
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correspondences 300 is a page description model 303 (FIG. 6) that models the layout 
relationship of the portions of the page. 

1.4.1 Map of Correspondences - Page Description Model 

FIG. 6 shows an exemplary embodiment of the logical connections that are 
5 modeled by the page description model 303. Using the same illustrative example as 
described for FIGS. 5a and 5b, the page description model 303 includes a node tree 
303' having nodes 305a, 305b, 305c, 305d, 305e, 305f and 305g (generally 305). The 
relationship (i.e., page description model 303) of the page portions 260 is shown as a 
node tree 303'. In other embodiments, other models can be used. Different 

1 0 embodiments of the invention can create and operate at different levels of the node 
tree 303 \ In other words, some updates will deal only with children nodes, while 
others will use parent nodes to effect an update at a child node. The smaller the 
amount of data that is generated and transmitted to update a page 240, the less 
resources that are needed to effect the update. 

1 5 Each node 305 of the node tree 303' has an ID that is unique with respect to 

each of the other nodes 305 of the node tree 303' and identical with respect to the 
identification tag (e.g., span tag) inserted into the HTML output 283 sent to the client 
node 205. In another embodiment, if the node ID is different from the inserted 
identification tag, the map of correspondences 300 contains the relationship between 

20 the model node 305 representing the portion 260 of the page 240 and the actual 
identification tag (e.g., span tag) of the HTML code sent to the client node 205 to 
generate the display of the page portion. To create the page description model 303, 
the map of correspondences 300 includes correspondences between the code fragment 
265 of the page generation code 30 and the portions 260 of the page each of the code 
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fragments 265 create. The map of correspondences 300 also includes 
correspondences between the code fragments 265 of the page generation code 30 and 
the data 50 on which each of the code fragments 265 depend. 

1.4.2 Map of Correspondences - Data Structure 

5 FIG. 7 illustrates an example of a general data structure 308 for the map of 

correspondences 300. The data structure 308 includes a node tree 303', a value field 
320, a key field 330, a table of current values 345 and an event field 360. The value 
field 320 represents a portion 260 of the page 240 that the execution of a code 
fragment 265 generates (arrow 323). In one embodiment, the data in the value field 

10 320 is the HTML output 283 that is used to generate that portion 260 of the page 240 
on the display 220 of the client node 205. In another embodiment, there is no need to 
store the HTML output itself, other than temporarily in the modification list and work 
list. The value field 320 has no data, but is just an association of a number of other 
fields. 

15 The value field 320 can be used to create one or more nodes 305. The map of 

correspondences 300 maps (arrow 325) the value field 320 to those nodes 305 in the 
node tree 303' that correspond to that specific value field 320. 

The key field 330 represents (arrow 335) the execution of a code fragment 
265. The key field 330 includes the data necessary to re-execute a code fragment 265 

20 to generate the value 320 to which the key corresponds (arrow 340). A single key 
field 330 can have multiple correspondences (arrow 340) because, as the code 
fragment 265 of the key 330 is re-executed, subsequent to a change in the data 50 
upon which the code fragment 265 depends, a new value 320 is created. At all times 
however, there is only one current value 320 for that particular key 330. 
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The current value 320 generated by a key 330 is stored in the table of current 
values 345. In the table of current values 345, the correspondence (arrow 350) of the 
key field 330 to the value field 320 is always one to one, if the key 330 is represented. 
In other words, some keys 330 may not be represented in the table of current values 

5 345, but if the key 330 is in the table of current values 345, there is at most one value 
320 for that key 330. The table of current values 345 tracks the key field 330 with a 
specific argument so that there is only one current value field 320 created (e.g., one 
criterion of a code fragment is that it always produces the same output (i.e., value 
field 320) with the same arguments and data 50). 

1 0 The map of correspondences 300 maps (arrow 355) value fields 320 to event 

fields 360. The event field 360 contains data about events that affect the value fields 
320 to which they are mapped (arrow 355). In a generic sense, a mapped event 360 is 
simply a notion that a value 320 depends on a piece of data 50 and is used as one 
means for translating between a notification that 'something' has changed and 

1 5 identifying which values 320 are now invalid. 

For example, reference to events that indicate a change of the data 50 on 
which the value field 320 depends can be stored in the event field 360. With this 
correspondence (arrow 355), when that data 50 changes, or an event is generated 
representing a change in the data 50, the partial page regenerator 250 determines that 

20 those nodes 305, which are mapped (arrow 325) to the value field 320 mapped (arrow 
355) to the event 360 representing the changed data 50, are no longer valid and must 
be updated. The generation and monitoring of these types of data 50 change events 
360 are well known in the art and any generating and monitoring technique is 
acceptable. 
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1.4 3 Map of Correspondences - Example Using Figures Sa and 5b 

FIG. 8 illustrates an exemplary embodiment of the map of correspondences 
300' that the partial page regenerator 250 creates by performing the selective 
execution example of FIGS 5a and 5b. The table of current values 345* includes the 

5 correspondence of one key to one value 320*. The keys of the table of current values 
345' represent the code fragments 265 with specific arguments. The table 345' 
includes a pointer 375 to the unique value 320* that the key 330 generates. As shown, 
there are three unique values 320*, corresponding to three unique page portions 260 
(represented by nodes 305b\ 305c* and 305d*), that are created in the example. Each 

10 value 320' has a pointer 375 to one or more nodes 305* (i.e., all page portions) of the 
page description model node tree 303*. Each node 305 contains data, or pointers 375 
to the data, including the identification tag ("ID'*) of that particular node, the IDs of 
parent and children nodes and the value 320* that generated the corresponding node 
305'. 

15 1,5 Instructions for Incorporation of Page Portions 

As shown in FIG. 5b, the partial page regenerator 250 generates a 
modification list 284 along with the actual output 283 that is used to generate a 
portion 260 of the page 240 on the display 220 of the client node 205. The server 
node 210 transmits the portions 260 of the page 240 that have been modified, along 
20 with the modification list for those particular portions 260, to the client node 205. 
The client node 205 uses the modification list to display the transmitted portions 260 
in the appropriate area of the page 240. The display alterer 245 performs the task of 
incorporating the transmitted page portion 260, using the modification list 
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To incorporate the transmitted page portion(s) into the displayed page 240, the 
display alterer 245 must be able to process the commands that are on the modification 
list. The partial page regenerator 250 determines the capability of the display alterer 
245. In one embodiment, the display alterer 245 of the client node 205 is part of the 

5 client software. In this embodiment, the client node 205 can inform the server node 
210 which commands the display alterer 245 can understand during the initial request. 

In another embodiment, the display alterer 245 of the client node 205 is a 
piece of script added to the page 240 dynamically by the server transceiver 235 when 
the page 240 is first sent to the client node 205. An example of the linking of a script 

1 0 client to a page is described in Appendix 1 . 

In this embodiment, the client node 205 informs the server node 210 what 
'type' of browser the client node 205 is running as part of the initial request, and the 
server node 210 can then lookup the capabilities in a table of known browsers stored 
on the server node 210. (For example, the client browser may identify itself as being 

15 Internet Explorer 5.0). In yet another embodiment, the server transceiver 235 sends 
the client browser different versions of the display alterer 245 and/or client transceiver 
230, depending on the type of the client browser. 

1.5.1 Command Examples 

The modification list uses commands from a predetermined set of commands. 
20 For one embodiment, Table 1 lists an example of a set of four types of commands that 
can appear in the modification list. The first column of Table 1 lists the name of the 
command. The second column of Table 1 lists the parameters that can be included 
with each command. The third column of Table 1 lists a general description of each 
command. The term "node" refers to the nodes 305 of the page description model 
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node tree 303' in the map of correspondences 300. The command parameter uses the 
identification tag (i.e., ID) to represent the node 305. For example, if the node 305 
was a table data cell of the price of the stock and the price changed to 120, the 
command might be Assign(8, "$120"). The display alterer 245 would insert the value 
of "$120" in the table data cell with the identification tag "8". 



Command 


Parameters 


General Description 


Assign 


dest node, output (e.g., 
literal html) 


Insert the specified HTML at the specified point 
(node) in the page. 


CopyNode 


dest node, src node 


Copy all children of c src' to 'dest* m the page. 


MoveNode 


dest node, src node 


Move all children of 'src* to 'dest* in the page. 


CopyValue 


dest node, value 


Copy the specified value into 'dest' in the page. 
(If the display alterer 245 has no notion of 
'values* this command is converted to a 
'MoveNode* or 'CopyNode* or 'Assign' 
command prior to transmission.) 



Table 1 



Updating Pace When Data Changes 

When an event 360 is detected that represents a change in data 50, the partial 
10 page regenerator 250 adds the value 320 that corresponds (arrow 355, FIG. 7) to the 
event 360 on an invalid value list (not shown). In one embodiment, the invalid value 
list is part of the map of correspondences 300. The invalid value list tracks all values 
currently displayed on the page 240 on the client node 205 that have changed and are 
no longer valid. Once there is an entry on the invalid value list, the partial page 
1 5 regenerator 250 waits for a request to refresh the page 240 and, in response to that 
request, generates and transmits updates for the changed portions 260 of the page 240. 

The request to refresh the page 240 can be generated in many different ways. 
For example, the user on the client node 205 may request a refresh of the page 240. 
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In another embodiment, the display alterer 245 may request a refresh of the page 240 
periodically. In another embodiment, the partial page regenerator 250 generates the 
request for a refresh once a change in data 50 is detected. For example, as stated 
above, when the 'feedback' method is called on the server node 210, the partial page 
5 regenerator 250 automatically generates a request for a refresh. In another 

embodiment, the communication protocol between the client node 205 and the server 
node 210 support or simulate a server push model (i.e., server node 210 transmitting 
data to the client node 205 without the client node 205 initiating a request). 

1.6,1 Generating Updates for Portions of the Transmitted Page 

1 0 FIG. 9 illustrates an exemplary process by which the partial page regenerator 

250 generates updates for portions 260 of the page 240 that have changed. The partial 
page regenerator 250 generates output for the changed page portions 260 and a 
modification list for instructing the display alterer 245 on how to incorporate the 
changed page portions 260 in the displayed page. This exemplary process minimizes 

15 the amount of data that is transmitted to the client node 205, by taking advantage of 
any unchanged portions currently available on the client node 205. 

To start the exemplary process, the partial page regenerator 250 examines the 
invalid value list and removes all values 320 (FIG. 7) on the invalid value list (step 
400) from the table of current values 345 (FIG. 7), as they represent invalid values. 

20 The partial page regenerator 250 generates (step 405) a *recycleRoot' node. This 

'recycleRoot* node is a temporary place used to store nodes 305 that might be reused 
later. The partial page regenerator 250 creates (step 410) two initially empty lists of 
commands, a working list and the modification list. The partial page regenerator 250 
generates the working list, and moves groups of items from the working list to the 
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modification list. The commands used in this example are the same as those 
commands shown in Table 1. 

The partial page regenerator 250 scans (step 420) the invalid value list to find 
the highest node that corresponds to one of the values 320 on the invalid value list 

5 (The highest node as the node closest to the root of the node tree 303\) If there are no 
such nodes, then the exemplary process jumps (arrow 423) to step 465. The partial 
page regenerator 250 removes (step 425) the highest node from the page description 
model node tree 303* for the corresponding invalid value. The children nodes 305 of 
the highest node are moved (step 430) to the recycleRoot, as they may not themselves 

10 be invalid, and may be used later. The partial page regenerator 250 determines (step 
435) the key 330 (FIG. 7) used to recalculate the corresponding value of the highest 
node, using the map of correspondences 300. For example, using FIG. 7, the partial 
page regenerator 250 follows the node 305, which corresponds (arrow 325) to a value 
320, which corresponds (arrow 340) to a key 330. 

1 5 Once the key 330 is determined (step 435), the partial page regenerator 250 

determines whether there is a current value (i.e., a value 320 in the current value table 
345) for the corresponding key 330. If there is a current value for this key 330, then 
recalculation (step 445) has already taken place for this key 330 on a previous 
iteration of the loop (arrow 463). If recalculation (step 445) has already taken place, 

20 the partial page regenerator 250 adds (step 443) the node 305 to the page description 
model node tree 303* for the corresponding current value and adds (step 443) a 
'CopyValue' command to the working list. If recalculation (step 445) has already 
taken place, the exemplary process jumps (arrow 458) to step 460. 
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If recalculation (step 445) has not already taken place, the partial page 
regenerator 250 re-executes (step 445) the code fragment 265 associated with the 
determined key 330 (step 435) to generate a new value. The generated output is saved 
to an output file (e.g., the HTML output code 283 in FIG. 5b) with an identification 
5 tag. The node is added (step 450) to the page description model node tree 303 ' for the 
newly generated value. Then the partial page regenerator 250 adds (step 455) an 
'Assign' command, using the identification tag, to the working list. 

During re-execution (step 445), the code fragment 265 associated with the 
determined key (step 435) may call other code fragments (e.g., FIG. 5a, the 'do table' 
10 code fragment calls the 'do Share' code fragment). For each call that has parameters 
matching a value 320 in the current value table 345, the partial page regenerator 250, 
via the additional code 270, intercepts the call. The interception is similar to the 
example of the execution of 'do Share (ABCC) for the second time in FIGS. 5a and 
5b. Upon interception, the partial page regenerator 250 generates an empty page 
1 5 portion with an identification tag (e.g., span ID "4", 290d and 295d in FIG. 5b) and 
generates a 'CopyValue' command, which is added to the working list. 

The partial page regenerator 250 examines the invalid value list to determine 
(step 460) whether there are more nodes reachable from the root. If there are more 
nodes, the process loops (arrow 463) back to step 420. If there are not any more 
20 nodes, the process continues with step 465. 

The partial page regenerator 250 examines the nodes under the recycle root to 
determine (step 465) whether any nodes can be reused. As these nodes each represent 
portions 260 of a page available on the client node 205, it is highly beneficial to reuse 
these. The portions 260 can be reused if they match 'CopyValue' commands on the 
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working list. If a node under the recycleRoot can be reused, the partial page 
regenerator 250 converts (step 468) the matching 'CopyValue' command to a 
'MoveNode' command, with the source node parameter set to the matching node. 
The parents and children of the reused node are marked (step 468) as used as they 

5 may not also be recycled. The partial page regenerator 250 sets (step 468) a flag to 
indicate that at least one command in the working list has changed. 

The partial page regenerator 250 continues by sorting (step 470) the 
commands in the working list, placing the * Assign' commands first, followed by the 
'MoveNode' commands. The partial page regenerator 250 removes (step 470) the 

10 'Assign* commands and the 'MoveNode' commands from the working list and 

appends them to the modification list, ready for transmission to the client node 205. 
Remaining 'CopyValue* commands are left on the working list 

The partial page regenerator 250 determines (step 475) whether any 
commands have been changed, by checking to see if a flag was set (step 468). This 

1 5 determination is made because if at least one command has been changed, then it is 
possible that a previously unreachable node is now reachable. If the flag was set (step 
468), the exemplary process loops (arrow 463) back to step 420. 

When no more nodes can be recycled, the partial page regenerator 250 
converts (step 480) all remaining 'CopyValue* commands to 'CopyNode* commands. 

20 These are less efficient than a 'MoveNode' command, but still better than separate 
'Assign commands. The source for a 'CopyNode' command is any node that has the 
correct value. When converting a 'CopyValue' command, the set of nodes related to 
the value is examined and one node is selected. The only requirement is that this 
node is one that will be available on the client at the time that the 'CopyNode' 
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command is executed. The requirement can be satisfied by selecting the node with 
the lowest identification tag as the source node when converting the 'CopyValue' 
commands, in both step 468 and step 480. 

During this conversion, the partial page regenerator 250 renames the copied 
5 sub-tree so that the resulting sub-tree contains nodes with unique identifiers. Any 
means may be used for renaming (e.g., pre-order depth first traversal). The partial 
page regenerator 250 appends (step 485) the working list, which now contains only 
'CopyNode' commands, to the modification list. 

In one example, the modification list 284 includes a number of sections. All 
1 0 but the final two sections contain one or more * Assign commands' followed by one or 
more 'MoveNode' commands. The penultimate section contains one or more 
'Assign* commands followed by zero or more 'MoveNode' commands, and the final 
section contains zero or more CopyNode commands (e.g., AAM AAAMMM AAA 
CCC, where A- Assign' command, M-'MoveNode' command, C='CopyNode' 
1 5 command and the spaces divide each section). 

Then, the partial page regenerator 250 removes (step 490) all nodes left on the 
recycle list from the page description model node tree 303' for their corresponding 
values 320. If the value 320 has no remaining corresponding nodes 305 in the page 
description model node tree 303% then the value 320 is discarded and removed from 
20 the current values table 345. The partial page regenerator 250 also removes any event 
records 360 and keys 330 associated with the discarded values 320. This reflects the 
commands that will take place on the client node 205. 
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1.7 Incorporating Updated Portions into the Transmitted Page 

Once the output 283 and the modification list 284 have been created, the 
partial page regenerator 250 transmits the two items through the server transceiver 
235, over the network communication channel 215, through the client transceiver 230 
5 to the display alterer 245. The display alterer 245 incorporates the output 283 using 
the modification list 284. 

1.7.1 Using the Modification List 

FIG. 10 illustrates an exemplary embodiment of a process by which the 
display alterer 245 incorporates the updates for portions 260 of the page 240 that have 

1 0 changed, using the modification list 284 that the server node 210 transmitted along 
with the updated page portions 260. As described above, the modification list 284 
consists of a number of sections containing Assign and MoveNode commands, and an 
optional final section containing only CopyNode commands. The display alterer 245 
processes each section of the modification list 284 in turn. The display alterer 245 

1 5 examines (step 500) the current section of the modification list 284 for 'MoveNode' 
commands. For each 'MoveNode' command, the display alterer 245 saves (step 505) 
the source node of the 'MoveNode' command, and any descendent nodes, in the 
storage buffer 225. The display alterer 245 then examines the current selection of the 
modification list 284 for * Assign* commands (step 510). For each 'Assign' 

20 command, the display alterer 245 inserts (step 515) the output (e.g., displayable 

portion 260, actual HTML code) of the 'Assign' command into the portion 260 of the 
page 240 specified by the destination node of the 'Assign' command. 

The display alterer 245 reexamines (step 520) the current section of the 
modification list 284 for 'MoveNode* commands. For each 'MoveNode' command, 
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the display alterer 245 retrieves (step 530) the appropriate source node temporarily 
saved (step 505) in the storage buffer 225. The display alterer 245 inserts (step 535) 
the value of the node, and any descendents, into the portion 260 of the page 240 
specified by the destination node of the 'MoveNode* command. 
5 The display alterer 245 moves (step 540) to the next section in the 

modification list 284. If there are no more sections, the process continues at step 565. 
If the new section does not contain only 'CopyNode' commands, the process continues 
to step 500. 

The display alterer 245 examines (step 550) the current section of the 
10 modification list 284 for 'CopyNode' commands. For each 'CopyNode* command, 
the display alterer 245 copies (step 555) the appropriate source node, and any 
descendents. The display alterer 245 inserts (step 555) the output of the copied node, 
and any descendents, into the portion 260 of the page 240 specified by the destination 
node of the 'CopyNode* command. During this copy process, the display alterer 245 
1 5 renames (step 560) all of the embedded node identification tags of the copied nodes. 
In one embodiment, the display alterer 245 performs all of the incorporation on the 
HTML code (e.g., a copy of the HTML code of the currently displayed page 240 in 
the storage buffer 225) and when incorporation of all of the updates is complete, the 
display alterer 245 displays (step 565) the updated page. In another embodiment, the 
20 display alterer 245 displays (step 550) each update as that update is incorporated into 
the displayed page 240. 

1.7.2 An Example of Incorporation 

FIGS. 1 la, 1 lb, 1 lc and 1 Id illustrate an example of the display alterer 245 
incorporating an update into the displayed page 240. In the illustrated example, the 
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portion 260 of the page 240 that the display alterer 245 is updating a table, identified 
as the node with the identification tag "1". The table (i.e., node "1") is being updated 
by adding a new element (i.e., child node with the value "Gamma") to the table. 

FIG. 1 1 a illustrates a page description model node tree 303" representing the 

5 transmitted page 240 prior to the update. Similar to the example in FIGS. 5a and 5b, 
the node tree 303" includes a parent node "1" with three children nodes "2", "3", and 
"4". The child node "2" has a value of "Alpha". The child node "3" has a value of 
"Beta". The child node "4" has a value of "Delta". FIG. 1 la also illustrates the 
modification list 284" that the partial page regenerator 250 transmitted to the display 

10 alterer 245. 

The display alterer 245 uses the modification list 284" to incorporate the 
changes, following the exemplary process of FIG. 10. The display alterer 245 
examines (step 500) the modification list 284" and finds an 'Assign' command. The 
display alterer 245 also determines (step 500) that there are 'MoveNode* commands 

15 associated with the descendents (i.e., child nodes) of the 'Assign' command 

destination node (i.e., node "1"). As shown if FIG. 1 lb, the modification list 284"* 
includes implicit actions of saving (step 505) the reusable nodes 603 in the storage 
buffer 225. Because there is an 'Assign' command for the table, the display alterer 
246 removes the descendents of that node to start creating a working version 600 of 

20 the page description model node tree 303". 

Referring to FIG. 1 1 c, the display alterer 245 inserts (step 515) the output as 
defined in the 'Assign' command. In this example, the output of the 'Assign* 
command, though not shown in the modification list 284", is shown in the working 
version 605 of the page description model node tree 303". Per the 'Assign' 
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command, the new node "1" includes four descendent nodes with the identification 
tags "5", "6", *T* and "8". The descendent nodes with the identification tags "5", "6" 
and "8" are empty. The descendent node with the identification tag U T has the value 
"Gamma". 

5 The display alterer 245 continues by examining (step 520) the modification 

list 284" for any 'MoveNode* commands. As shown in FIG. 11c, there are three 
move commands. For each 'MoveNode* command, the display alterer 245 retrieves 
(step 530) the nodes identified as the source node (i.e., 2,3,4) and inserts (step 535) 
the values (i.e., Alpha, Beta, Delta) into the destination nodes (i.e., 5,6,8). FIG. 1 Id 

1 0 illustrates the page description model node tree 303"' of the updated page 240, now 
displayed (step 565) on the display 220 of the client node 205. 

Although a table of stock prices has been used throughout this description, 
this invention works equally well with any other kind of content For example, FIG. 
12 is a screenshot of an example of an email page 608 being displayed to a user at the 

1 5 client node 205. A page generation code (not shown) might display a list 6 1 0 of 

messages in an t inbox l for a particular user. For each message the sender 61 5, subject 
620 and date 625 are shown, together with an indication (not shown) as to whether the 
message had been read (e.g., displayed in bold). This list 610 also contains links so 
that if a message were selected, then it would be displayed in full 630. With an 

20 embodiment of the partial page regenerator, the displayed list 610 of messages is 
updated in a number of ways 

- When a new message arrives, the message is appended to the list 610, in a 
similar way "Gamma" was added in FIG. 1 1, but at the end of the list 610. - 
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- The list 610 is sorted easily by rearranging the children nodes per the sorting 
criterion. 

- When a message is read, its entry in the list 610 is modified to reflect this. 
The partial page regenerator, to create such a list 610 of messages, would 

5 probably mimic the stock price example in structure. The partial page regenerator 
determines the number of messages, and then executes a loop, outputting a page 
portion (e.g., html) for each message. 

Such an email application might be augmented by a more complex interface, 
for example listing available folders containing email in a 'tree structure 1 635. The 

10 partial page regenerator creates this structure 635 by executing one fragment for each 
•folder 1 , and either displays a closed folder, or displays an open folder and then 
recursively calls the same fragment to display the contents of the folders. If the 
generated output contains 'onClick' events for each folder that inform the server node 
210 when a folder is selected (ie opened or closed), then the page 608 is automatically 

1 5 updated to show the new state of a folder after a user selected it. 

Equivalents 

The invention may be embodied in other specific forms without departing 
from the spirit or essential characteristics thereof. The foregoing embodiments are 
20 therefore to be considered in all respects illustrative rather than limiting on the 

invention described herein. Scope of the invention is thus indicated by the appended 
claims rather than by the foregoing description, and all changes which come within 
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the meaning and range of equivalency of the claims are therefore intended to be 
embraced therein. 

M1RANDDG1 545/982213539 
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Appendix 1 

A worked example of adding a player to an HTML page that can then 
retrieve and display updates to the page. This demonstration will work with Internet 
Explorer 5.0 



10 



15 



20 



Here is an original page, which has been augmented with a client player 
(Transceiver 230 and Display Alterer 245). This is shown in grey and labeled ul . The 
page has also been modified to get updates immediately that it is loaded (this is a 
simplification). This is shown in grey and labeled u2 

Page.html . 

<HTML> 

<head> 



</head> 
<BODY 



<span id=l>Alpha</spanxbr> 
<span id=2>Beta </spanxbr> 
<span id=3>Gamma</spanxbr> 
<span id=4>Delta</spari><br> 

</body> 
</HTML> 



The following code is the contents of 'player .js' that is added to the 
25 original page. This is a much simplified client player (Transceiver 230 and Display 
Alterer 245) which can perform only simple 'ASSIGN' operations. The operation of 
this is as follows. 
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When updates are requested, the location of a page containing updates, or 
server generating a page containing updates is supplied as a uniform resource locator 
(URL). This is passed to the 'getUpdates' function. This function creates a hidden 
subpage (frame) that is used as a communications channel to the server. 
5 When the server recives the URL request, it responds by supplying a set of 

updates encoded as a HTML page (example given later). When loaded, this page of 
updates calls the l doUpdate* method which in turn applies the update to the original 
page. 

10 plaver.is . 



// retrieve a page containing updates from the specified URL 
// once this has loaded •doUpdate* will be called 
function getUpdates(url) 

15 { 

documentbody.insertAdjacentHTML( ,, afterBegin", "<IFRAME 

NAME=Junnel IENJunnel FRAMEBORDER=0 WIDTH=0 HEIGHT=0 

STYLE=*position:absolute' SRC= m +urlV^</IFRAME>"); 

} 

20 

// called when updates are available 

// Perform the update on the current page. 

function doUpdate(command,destId,data) 

{ 

25 if(command— assign') 

var dest = document.getElementById(destId); 
destinnerHTML = data; 

} 

30 else 

alert("Command "+command+" not understood"); 

} 

35 } 
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The following is an example page of updates. This page would normally be 
created dynamically by the Server Node (2 1 0). 



updates.html 

5 

// This page contains the following updates, encoded as a HTML page 

<html> 

<head> 

<script> 

10 // parent is the containing window (ie the original page) 

parent doUpdateCassign',!," A"); 
parent.doUpdateCassign',3," C"); 

15 </script> 
</head> 

<body></body> 
</html> 



20 
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What is claimed is: 



1 1 . A method for partial page regeneration of a transmitted page by a server, said 

2 method comprising: 

3 receiving page generation code that generates a page; 

4 transmitting said page to a client for display; 

5 associating a portion of said transmitted page with a code fragment of said 

6 page generation code; and 

7 executing said associated code fragment of said code to regenerate said 

8 portion of said transmitted page. 

1 2. The method of claim 1 further comprising transmitting said regenerated page 

2 portion to said client for incorporation into said transmitted page. 

1 3. The method of claim 1 further comprising manipulating execution of said page 

2 generation code to enable selective execution of said associated code fragment. 

1 4. The method of claim 3 wherein the step of manipulating further comprises 

2 intercepting communication between said associated code fragment and other 

3 parts of said code to enable execution of less than said entire page generation 

4 code. 

1 5. The method of claim 3 wherein the step of manipulating further comprises 

2 adding additional code to operate with said page generation code to enable 

3 selective execution of said associated code fragment. 

1 6. The method of claim 1 wherein the step of associating further comprises: 

2 executing a code fragment of said page generation code to generate an output; 

3 and 
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4 identifying with an identification tag said generated output of said executed 

5 code fragment to identify which portion of said transmitted page is created by said 

6 executed code fragment 

1 7. The method of claim 6 wherein the step of identifying further comprises 

2 inserting said identification tag at the beginning and the ending of said generated 

3 output 

1 8. The method of claim 1 wherein said code is formatted as a servlet 

1 9. The method of claim 1 wherein said page is formatted as a Hypertext Markup 

2 Language (HTML) page. 

1 10. A server for partial page regeneration of a transmitted page, said server 

2 comprising: 

3 a transceiver in communication with a client; and 

4 a partial page regenerator in communication with said transceiver. 

1 11. The server of claim 1 0 further comprising an external page code source in 

2 communication with said partial page regenerator. 

1 12. A server for partial page regeneration of a transmitted page, said server 

2 comprising: 

3 a transceiver in communication with a client, said transceiver transmitting said 

4 page to said client for display; and 

5 a partial page regenerator in communication with said transceiver and an 

6 external page code source, said partial page regenerator receiving page generation 

7 code that generates said page from said external page code source, associating a 

8 portion of said page with a code fragment of said page generation code and executing 
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9 said associated code fragment of said code to regenerate said portion of said 

10 transmitted page. 

1 13. The server of claim 1 2 wherein said external page code source is located on 

2 said server. 

1 14. The server of claim 1 2 wherein said partial page regenerator is further 

2 configured to send said regenerated portion to said transceiver for transmission to 

3 said client 

1 15. The server of claim 1 2 wherein said partial page regenerator is further 

2 configured to manipulate execution of said page generation code to enable 

3 selective execution of said associated code fragment 

1 1 6. The server of claim 1 5 wherein said partial page regenerator is further 

2 configured to intercept communication between said associated code fragment and 

3 other parts of said code to enable execution of less than said entire page 

4 generation code. 

1 17. The server of claim 1 5 wherein said partial page regenerator is further 

2 configured to add additional code to operate with said page generation code to 

3 enable selective execution of said associated code fragment. 

1 18. The server of claim 1 2 wherein said partial page regenerator is further 

2 configured to execute said code fragment to generate an output and insert an 

3 identification tag at beginning and ending of said generated output of said 

4 executed code fragment to identify which portion of said transmitted page is 

5 created by said executed code fragment 
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1 19. The server of claim 1 8 wherein said partial page regenerator is further 

2 configured to store a relationship between said portion of said page and said code 

3 fragment of said code that generates said portion. 

1 20. A system for partial page regeneration of a transmitted page, said system 

2 comprising: 

3 an external page code source; 

4 a client comprising: 

5 a client transceiver; and 

6 a server comprising: 

7 a server transceiver in communication with said client transceiver; and 

8 a partial page regenerator in communication with said server 

9 transceiver and said external page code source. 

1 21 . The system of claim 20 wherein said external page code source is located on 

2 said server. 

1 22. A system for partial page regeneration of a transmitted page, said system 

2 comprising: 

3 an external page code source; 

4 a client comprising: 

5 a client transceiver, said client transceiver receiving said page; and 

6 a server comprising: 

7 a server transceiver in communication with said client, said server 

8 transceiver transmitting said page to said client for display; and 

9 a partial page regenerator in communication with said server 

1 0 transceiver and said external page code source, said partial page regenerator 
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1 1 receiving from said external page code source page generation code that 

12 generates said page, associating a portion of said page with a code fragment of 

13 said page generation code and executing said associated code fragment of said 

14 code to regenerate said portion of said transmitted page. 

1 23. The system of claim 22 wherein said external page code source is located on 

2 said server. 

1 24. The system of claim 23 wherein said partial page regenerator is further 

2 configured to send said regenerated portion to said server transceiver for 

3 transmission to said client. 

1 25. The system of claim 23 wherein said partial page regenerator is further 

2 configured to manipulate execution of said page generation code to enable 

3 selective execution of said associated code fragment. 

1 26. The system of claim 26 wherein said partial page regenerator is further 

2 configured to intercept communication between said associated code fragment and 

3 other parts of said code to enable execution of less than said entire page 

4 generation code. 

1 27. The system of claim 26 wherein said partial page regenerator is further 

2 configured to add additional code to operate with said page generation code to 

3 enable selective execution of said associated code fragment. 

1 28. The system of claim 23 wherein said partial page regenerator is further 

2 configured to execute said code fragment to generate an output and insert an 

3 identification tag at beginning and ending of said generated output of said 
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4 executed code fragment to identify which portion of said transmitted page is 

5 created by said executed code fragment. 

1 29. The system of claim 29 wherein said partial page regenerator is further 

2 configured to store a relationship between said portion of said page and said code 

3 fragment of said code that generates said portion. 

1 30. A method for augmenting page generation code for partial page regeneration, 

2 said method comprising: 

3 receiving page generation code that generates a page; 

4 identifying one or more code fragments in said page generation code, each 

5 code fragment generating a corresponding portion of said page when said code 

6 fragment is executed; and 

7 providing additional code to operate with said page generation code to control 

8 execution of each code fragment for partial page regeneration. 

1 31. The method of claim 30 wherein the step of identifying further comprises 

2 comparing a process of said page generation code to at least one predetermined 

3 criterion to determine whether said process qualifies as a code fragment 

1 32. The method of claim 3 1 wherein said predetermined criterion includes that 

2 said process in said page generation code does not modify a global variable. 

1 33. The method of claim 3 1 wherein said predetermined criterion includes that 

2 said process in said page generation code does not modify data on which another 

3 code fragment relies. 

1 34. The method of claim 3 1 wherein said predetermined criterion includes that 

2 said process in said page generation code has a predetermined process signature. 
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1 35. The method of claim 34 wherein said predetermined method signature is that a 

2 return type of said process is a string. 

1 36. The method of claim 30 wherein said provided additional code includes 

2 additional processes uniquely associated with an overall class that represents said 

3 page generation code. 

1 37. The method of claim 30 wherein said provided additional code includes 

2 additional processes uniquely associated with each identified code fragment to 

3 intercept calls to said identified code fragment 

1 38. The method of claim 30 wherein said provided additional code includes 

2 additional processes uniquely associated with a process that retrieves data on 

3 which said identified code fragment relies. 

1 39. The method of claim 38 wherein said process that retrieves data on which said 

2 identified code fragment relies is a JAVA bean. 

1 40. A server for augmenting page generation code for partial page regeneration, 

2 said server comprising: 

3 a partial page regenerator in communication with an external page code source 

4 for receiving page generation code that generates a page, said partial page regenerator 

5 identifying one or more code fragments in said page generation code, each code 

6 fragment generating a corresponding portion of said page when executed and 

7 providing additional code to operate with said page generation code to control 

8 execution of each code fragment for partial page regeneration. 

1 41 . The server of claim 40 wherein the partial page regenerator is further 

2 configured to compare a process of said page generation code to at least one 

3 predetermined criterion to determine whether said process is a code fragment. 
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1 42. The server of claim 41 wherein said predetermined criterion includes that said 

2 process in said page generation code does not modify a global variable. 

1 43. The server of claim 40 wherein said predetermined criterion includes that said 

2 process in said page generation code does not modify data on which another code 

3 fragment relies. 

1 44. The server of claim 41 wherein said predetermined criterion includes that said 

2 process in said page generation code has a predetermined process signature. 

1 45. The server of claim 44 wherein said predetermined process signature is that a 

2 return type of said process is a string. 

1 46. The server of claim 40 wherein said partial page regenerator is further 

2 configured to provide additional code that includes additional processes uniquely 

3 associated with an overall class that represents said page generation code. 

1 47. The server of claim 40 wherein said partial page regenerator is further 

2 configured to provide additional code that includes additional processes uniquely 

3 associated with each identified code fragment to intercept calls to said identified 

4 code fragment. 

1 48. The server of claim 40 wherein said partial page regenerator is further 

2 configured to provide additional code that includes additional processes uniquely 

3 associated with a process that retrieves data on which said identified code 

4 fragment relies. 

1 49. The server of claim 48 wherein said process that retrieves data on which said 

2 identified code fragment relies is a JAVA bean. 

1 50. A method for automatically updating a transmitted page by a server, said 

2 method comprising: 
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3 receiving page generation code that generates a page; 

4 transmitting said page to a client for display; 

5 associating data with a code fragment of said page generation code; 

6 detecting a change in said associated data; and 

7 executing said associated code fragment to regenerate at least a portion of said 

8 transmitted page. 

1 51. The method of claim 50 further comprising: 

2 marking said associated data of said code fragment in response to said change; 

3 receiving a client request for said page; and 

4 wherein the step of executing comprises executing said code fragment 

5 associated with said marked data in response to said client request 

1 52. The method of claim 5 1 further comprising: 

2 transmitting to said client a protocol interface to control when said client 

3 issues said request for said page. 

1 53. The method of claim 5 1 further comprising receiving periodic requests for 

2 said page. 

1 54. The method of claim 52 further comprising modifying a connection time to 

2 said client for transmitting said request for said page. 

1 55. The method of claim 50 further comprising transmitting said regenerated page 

2 portion to said client. 

1 56. The method of claim 50 further comprising monitoring said associated data. 

1 57. The method of claim 50 wherein said associated data includes a variable upon 

2 which said associated code fragment depends. 
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1 58. The method of claim 50 wherein said associated data includes input obtained 

2 from a user of said client 

1 59. The method of claim 50 wherein said code is formatted as a servlet. 

1 60. The method of claim 50 wherein said page is formatted as a Hypertext Markup 

2 Language (HTML) page. 

1 61 . A server for automatically updating a transmitted page, said server 

2 comprising: 

3 a transceiver in communication with a client; 

4 a partial page regenerator in communication with said transceiver; 

5 a data source in communication with said partial page regenerator; and 

6 a monitor module in communication with said partial page regenerator and 

7 said data source. 

1 62. A server for automatically updating a transmitted page, said server 

2 comprising: 

3 a transceiver in communication with a client, said transceiver transmitting said 

4 page to said client for display; and 

5 a partial page regenerator in communication with said transceiver, an external 

6 page code source and a data source, said partial page regenerator receiving from said 

7 external page code source page generation code that generates said page, associating 

8 data from said data source with a code fragment of said page generation code, 

9 detecting a change in said associated data and executing said associated code 
1 0 fragment to regenerate at least a portion of said transmitted page. 
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1 63. The server of claim 62 wherein said partial page regenerator is further 

2 configured to mark said associated data of said code fragment in response to said 

3 change and to execute said code fragment associated with said indication in 

4 response to a request from said client for said page. 

1 64. The server of claim 63 wherein said partial page regenerator is further 

2 configured to transmit to said client a protocol interface to control when said 

3 client issues a request for said page. 

1 65. The server of claim 62 wherein said partial page regenerator is further 
• 2 configured to modify a connection time for fulfilling said request for said page. 

1 66. The server of claim 62 wherein said partial page regenerator is further 

2 configured to send said regenerated page portion to said transceiver for 

3 transmission to said client 

1 67. The server of claim 62 further comprising a monitor module in 

2 communication with said partial page regenerator and said data source, said 

3 monitor module monitoring said associated data to' detect a change and notifying 

4 said partial page regenerator of said detected change. 

1 68. The server of claim 62 wherein said associated data includes a variable upon 

2 which said associated code fragment depends. 

1 69. The server of claim 62 wherein said associated data includes input obtained 

2 from a user of said client. 

1 70. The server of claim 62 wherein said code is formatted as a servlet. 

1 71. The server of claim 62 wherein said page is formatted as a Hypertext Markup 

2 Language (HTML) page. 
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1 72. A client for automatically updating a transmitted page, said client comprising: 

2 a transceiver; and 

3 a display alterer in communication with said transceiver. 

1 73. A client for automatically updating a transmitted page, said client comprising: 

2 a transceiver, said transceiver receiving said page; and 

3 a display alterer in communication with said transceiver, said display alterer 

4 receiving a portion of said page and displaying said regenerated page portion 

5 on a client display. 

1 74. The client of claim 73 wherein said display alterer is further configured to 

2 automatically transmit a change in user input data to a server. 

1 75. The client of claim 73 further comprising a protocol interface in 

2 communication with said transceiver, said protocol interface controlling when said 

3 client issues a request for said page. 

1 76. The client of claim 75 wherein said protocol interface is further configured to 

2 generate a periodic request for said page. 

1 77. The client of claim 75 wherein said protocol interface is further configured to 

2 modify a connection time for transmitting said request for said page. 

1 78. A system for automatically updating a transmitted page, said system 

2 comprising: 

3 a client comprising: 

4 a client transceiver; 

5 a server comprising: 

6 a server transceiver in communication with said client transceiver; and 
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7 a partial page regenerator in communication with said server 

8 transceiver, 

9 an external page code source in communication with said partial page 

10 regenerator; 

1 1 a data source in communication with said partial page regenerator; and 

1 2 a monitor module in communication with said partial page regenerator and 

1 3 said data source. 

1 79. The system of claim 78 wherein said client further comprises a display alterer. 

1 80. A system for automatically updating a transmitted page, said system 

2 comprising: 

3 an external page code source; 

4 a data source; 

5 a client comprising: 

6 a client transceiver, said client transceiver receiving said page; and 

7 a display alterer in communication with said client transceiver, said 

8 display alterer receiving a portion of said page and displaying said regenerated 

9 page portion on a client display; and 

1 0 a server comprising: 

1 1 a transceiver in communication with said client, said transceiver 

12 transmitting said page to said client for display; and 

1 3 a partial page regenerator in communication with said transceiver, said 

14 external page code source and said data source, said partial page regenerator 

1 5 receiving from said external page code source page generation code that 

1 6 generates said page, associating data from said data source with a code 
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17 fragment of said page generation code, detecting a change in said associated 

1 8 data and executing said associated code fragment to regenerate said 

1 9 regenerated page portion. 

1 81. The system of claim 80 wherein said partial page regenerator of said server is 

2 further configured to marie said associated data of said code fragment in response 

3 to said change and to execute said code fragment associated with said indication 

4 in response to a request from said client for said page. 

1 82. The system of claim 8 1 wherein said partial page regenerator is further 

2 configured to transmit to said client a protocol interface to be executed in said 

3 client to control when said client issues a request for said page. 

1 83. The system of claim 82 wherein said partial page regenerator of said server is 

2 further configured to modify a connection time for transmitting said page in 

3 response to said request for said page. 

1 84. The system of claim 80 wherein said partial page regenerator of said server is 

2 further configured to send said regenerated page portion to said transceiver for 

3 transmission to said client. 

1 85. The system of claim 80 wherein said server further comprising a protocol 

2 interface in communication with said transceiver, said protocol interface 

3 controlling when a client issues a request for said page. 

1 86. The system of claim 85 wherein said protocol interface of said client is further 

2 configured to generate a periodic request for said page. 

1 87. The system of claim 85 wherein said protocol interface of said server is further 

2 configured to modify a connection time for transmitting said page in response to 

3 said request for said page. 
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1 88. The system of claim 80 further comprising a monitor module in 

2 communication with said partial page regenerator and said data source, said 

3 monitor module monitoring said associated data to detect a change and notifying 

4 said partial page regenerator of said detected change. 

1 89. The system of claim 80 wherein said external page code source is located on 

2 said server. 

1 90. The system of claim 80 wherein said data source is located on said server. 

1 91. The system of claim 80 wherein said associated data includes a variable upon 

2 which said associated code fragment depends. 

1 92. The system of claim 80 wherein said associated data includes input obtained 

2 from a user of said client. 

1 93. The system of claim 92 wherein said display alterer of said client is further 

2 configured to automatically transmit a change in user input data to a server. 

1 94. A method for mapping a page to its page generation code for partial page 

2 regeneration, said method comprising: 

3 receiving page generation code that generates a page; 

4 identifying one or more code fragments in said page generation code, each 

5 code fragment generating a corresponding portion of said page when executed; 

6 generating a map of correspondences between each code fragment and one or 

7 more portions of said page that said code fragment generates; and 

8 accessing said map to determine which code fragments to execute when 

9 regenerating a portion of said page. 
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1 95. The method of claim 94 further comprising determining data on which said 

2 identified code fragment depends. 

1 96. The method of claim 95 wherein the step of determining further comprises 

2 monitoring input of said identified code fragment during execution to determine 

3 data on which said executed code fragment depends. 

1 97. The method of claim 95 wherein the step of generating a map further 

2 comprises generating, in said map of correspondences, correspondences between 

3 said code fragment and said data on which said code fragment depends to generate 

4 said portion of said page. 

1 98. The method of claim 97 further comprising: 

2 monitoring said data on which said code fragment depends; and 

3 generating, in said map of correspondences, an indicator associated with said 

4 data to indicate said data has changed. 

1 99. The method of claim 94 further comprising: 

2 executing at least one of said code fragments of said page generation code to 

3 generate an output; and 

4 identifying said generated output of each executed code fragment with a 

5 corresponding identification tag to identify which portion of said transmitted page 

6 corresponds to said executed code fragment 

1 1 00. The method of claim 99 further comprising identifying, in said map of 

2 correspondences, said one or more portions of said page that said code fragment 

3 generates by said corresponding identification tag. 
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1 101 . The method of claim 99 wherein the step of generating a map further 

2 comprises generating, in said map of correspondences, a page description model 

3 of said transmitted page. 

1 1 02. The method of claim 1 01 further comprising identifying a node in said page 

2 description model corresponding to a portion of said page generated by one of 

3 said code fragments. 

1 1 03. The method of claim 1 02 further comprising identifying said node by said 

2 corresponding identification tag. 

1 1 04. A server for mapping a page to its page generation code for partial page 

2 regeneration, said server comprising: 

3 a storage buffer storing a map of correspondences; and 

4 a partial page regenerator in communication with an external page code 

5 source, said partial page regenerator receiving page generation code that generates 

6 said page from said external page code source, identifying one or more code 

7 fragments in said page generation code, each code fragment generating a 

8 corresponding portion of said page when executed, generating a map of 

9 correspondences between each code fragment and one or more portions of said page 

1 0 that said code fragment generates to store in said storage buffer and accessing said 

1 1 map from said storage buffer to determine which code fragments to execute when 

1 2 regenerating a portion of said page. 

1 1 05. The server of claim 104 wherein said partial page regenerator is further 

2 configured to determine data on which said identified code fragment depends. 



WO 02/063504 PCMJS01/45272 

63 

1 1 06. The server of claim 1 05 wherein said partial page regenerator is further 

2 configured to monitor input of said identified code fragment during execution to 

3 determine said data on which said identified code fragment depends. 

1 1 07. The server of claim 1 05 wherein said map of correspondences stored in said 

2 storage buffer includes correspondences between each identified code fragment 

3 and data on which said code fragment depends to generate a portion of said page. 

1 1 08. The server of claim 1 07 wherein said map of correspondences stored in said 

2 storage buffer includes an indicator associated with said data on which said code 

3 fragment depends to indicate whether the said data has changed. 

1 1 09. The server of claim 1 04 further configured to execute at least one of said code 

2 fragments of said page generation code to generate an output and identify said 

3 generated output of each executed code fragment with a corresponding 

4 identification tag to identify which portion of said transmitted page corresponds to 

5 said executed code fragment. 

1 110. The server of claim 1 09 wherein the partial page regenerator is further 

2 configured to generate, in said map of correspondences, a page description model 

3 of said transmitted page. 

1 111. The server of claim 1 1 0 wherein the partial page regenerator is further 

2 configured to identify a node in said page description model corresponding to a 

3 portion of said page generated by one of said code fragments. 

1 112. The server of claim 1 1 1 wherein the partial page regenerator is further 

2 configured to identify said node by said corresponding identification tag. 

1 113. A method for incorporating a partial page into a transmitted page displayed on 

2 a client, said method comprising: 
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3 displaying said transmitted page on a client; 

4 receiving by said client a regenerated portion of said transmitted page from a 

5 server; and 

6 incorporating by said client said regenerated portion into said transmitted page 

7 displayed on said client. 

1 114. The method of claim 1 13 further comprising receiving by said client a 

2 modification list from said server instructing said client on the incorporation of 

3 said regenerated page portion into said transmitted page. 

1 115. The method of claim 114 further comprising receiving by said client 

2 additional code instructing said client on how to interpret commands contained in 

3 said modification list 

1 116. The method of claim 113 further comprising: 

2 copying a first portion of said transmitted page displayed on said client; and 

3 inserting said copied first portion into a second portion of said transmitted 

4 page displayed on said client 

1 117. The method of claim 1 1 6 further comprising changing an identification tag of 

2 said copied first portion inserted in said second portion from a first value to a non- 

3 identical second value. 

1 118. The method of claim 113 further comprising moving a first portion of said 

2 transmitted page to a second portion. 

1 119. The method of claim 118 wherein the step of moving further comprises saving 

2 said first portion in a storage buffer. 
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1 1 20. The method of claim 1 1 8 wherein the step of moving further comprises 

2 moving said first portion of said transmitted page to a second portion within said 

3 regenerated portion. 

1 121. The method of claim 1 1 8 further comprising changing an identification tag of 

2 said moved first portion from a first value to a non-identical second value. 

1 1 22. The method of claim 1 1 3 wherein the step of incorporating further comprises 

2 replacing a portion of said transmitted page with said regenerated portion. 

1 1 23. A client for incorporating a partial page into a transmitted page, said client 

2 comprising: 

3 a transceiver, said transceiver receiving said transmitted page and any partial 

4 portions thereof; and 

5 a display alterer in communication with said transceiver, said display alterer 

6 receiving a regenerated portion of said transmitted page from a server and 

7 incorporating said regenerated page portion into said transmitted page displayed on 

8 said client 

1 124. The client of claim 123 wherein said display alterer is further configured to 

2 receive a modification list from said server instructing said client on the 

3 incorporation of said regenerated portion into said transmitted page. 

1 125. The client of claim 123 wherein said display alterer is further configured to 

2 receive additional code instructing said client on how to interpret commands 

3 contained in said modification list 

1 126. The client of claim 123 further comprising a storage buffer in communication 

2 with said display alterer, the storage buffer storing a first portion of said 

3 transmitted page displayed on said client for use in updating said transmitted page. 
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1 127. A system for incorporating a partial page into a transmitted page, said system 

2 comprising: 

3 an external page code source; 

4 a client comprising: 

5 a client transceiver, said client transceiver receiving said page; and 

6 a display alterer in communication with said client transceiver, said 

7 display alterer receiving a regenerated portion of said transmitted page from a 

8 server and incorporating said regenerated page portion into said transmitted 

9 page displayed on said client; and 

10 a server comprising: 

1 1 a server transceiver in communication with said client, said server 

12 transceiver transmitting said page to said client for display; and 

1 3 a partial page regenerator in communication with said server 

1 4 transceiver and said external page code source, said partial page regenerator 

1 5 receiving from said external page code source page generation code that 

16 generates said page and executing an associated code fragment of said code to 

17 regenerate a portion of said transmitted page. 

1 1 28. The system of claim 1 27 wherein said display alterer of said client is further 

2 configured to receive a modification list from said server instructing said client on 

3 the incorporation of said regenerated portion into said transmitted page. 

1 1 29. The system of claim 1 27 wherein said display alterer of said client is further 

2 configured to receive additional code instructing said client on how to interpret 

3 commands contained in said modification list. 
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1 1 30. The system of claim 127 wherein said client further comprises a storage buffer 

2 in communication with said display alterer, the storage buffer storing a first 

3 portion of said transmitted page displayed on said client for use in updating said 

4 transmitted page. 

1 131. A method for instructing incorporation of a partial page regeneration into a 

2 transmitted page, said method comprising: 

3 receiving page generation code that generates a page; 

4 transmitting said page to a client for display; 

5 executing a code fragment of said code to regenerate a portion of said 

6 transmitted page; and 

7 determining a modification list comprising at least one command for 

8 instructing said client on incorporation of said regenerated portion into said 

9 transmitted page. 

1 132. The method of claim 131 further comprising transmitting said regenerated 

2 portion of said transmitted page to said client for incorporation into said 

3 transmitted page. 

1 133. The method of claim 1 32 further comprising embedding said modification list 

2 in said regenerated page portion! 

1 1 34. The method of claim 132 further comprising transmitting said modification list 

2 to said client 

1 135. The method of claim 131 further comprising determining whether said client 

2 has a capability to interpret said commands of said modification list to incorporate 

3 said regenerated page portion. 
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1 1 36. The method of claim 1 35 further comprising transmitting to said client 

2 additional code in response to determining that said client lacks said capability to 

3 interpret said commands. 

1 137. The method of claim 131 further comprising: 

2 identifying a plurality of portions of said transmitted page; and 

3 inserting into said transmitted page identification tags corresponding to each 

4 portion of said plurality of portions prior to transmitting said page to said client. 

1 138. The method of claim 1 36 further comprising identifying said regenerated 

2 portion of said transmitted page by a corresponding identification tag. 

1 1 39. The method of claim 1 36 wherein said modification list includes a reference to 

2 said corresponding identification tag. 

1 140. The method of claim 131 wherein said modification list includes at least one 

2 of a move command and a copy command and an assign command. 

1 141 . A server for instructing incorporation of a partial page regeneration into a 

2 transmitted page, said server comprising: 

3 a transceiver in communication with a client, said transceiver transmitting said 

4 page to said client for display; and 

5 a partial page regenerator in communication with said transceiver and an 

6 external page code source, said partial page regenerator executing a code fragment of 

7 said code to regenerate a portion of said transmitted page and determining a 

8 modification list comprising at least one command for instructing said client on the 

9 incorporation of said regenerated portion into said transmitted page. 

1 142. The server of claim 141 wherein said external page code source is located on 

2 said server. 
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2 configured to embed said modification list in said regenerated page portion. 

1 144. The server of claim 141 wherein the partial page regenerator is further 

2 configured to send said modification list to said transceiver to transmit to said 

3 client. 

1 145. The server of claim 141 wherein the partial page regenerator is further 

2 configured to determine whether said client has a capability to inteipret said 

3 commands of said modification list to incorporate said regenerated page portion. 

1 146. The server of claim 145 wherein the partial page regenerator is further is 

2 further configured to send to the transceiver for transmitting to said client 

3 additional code in response to determining that said client lacks said . 

1 147. The server of claim 141 wherein the partial page regenerator is further 

2 configured to identify a plurality of portions of said transmitted page and insert 

3 into said transmitted page identification tags corresponding to each portion of said 

4 plurality of portions prior to transmitting said page to said client 

1 148. The server of claim 147 wherein the partial page regenerator is further 

2 configured to identify said regenerated portion of said transmitted page by said 

3 corresponding identification tag. 

1 149. The server of claim 148 wherein said modification list includes a reference to 

2 said corresponding identification tag. 

1 150. The server of claim 141 wherein said modification list includes at least one of 

2 a move command and a copy command and an assign command. 
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1 151. A system for instructing incorporation of a partial page regeneration into a 

2 transmitted page, said system comprising: 

3 an external page code source 

4 a client comprising: 

5 a client transceiver, said client transceiver receiving said page; and 

6 a display alterer in communication with said client transceiver, said 

7 display alterer receiving a regenerated portion of said transmitted page and 

8 incorporating said regenerated portion into said transmitted page displayed on 

9 said client, and 

10 a server comprising: 

11 a server transceiver in communication with said client, said server 

12 transceiver transmitting said page to said client for display; and 

13 a partial page regenerator in communication with said transceiver and 

1 4 an external page code source, said partial page regenerator executing a code 

1 5 fragment of said code to regenerate a portion of said transmitted page and 

1 6 determining a modification list comprising at least one command for 

1 7 instructing said client on the incorporation of said regenerated portion into 

1 8 said transmitted page. 

1 1 52. The system of claim 151 wherein the partial page regenerator of said server is 

2 further configured to embed said modification list in said regenerated page 

3 portion. 

1 153. The system of claim 151 wherein the partial page regenerator of said server is 

2 further configured to send said modification list to said transceiver to transmit to 

3 said client 
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1 1 54. The system of claim 1 5 1 wherein the partial page regenerator of said server is 

2 further configured to determine whether said client has a capability to interpret 

3 said commands of said modification list to incorporate said regenerated page 

4 portion. 

1 155. The system of claim 1 54 wherein the partial page regenerator of said server is 

2 further is further configured to send to the transceiver for transmitting to said 

3 client additional code in response to determining that said client lacks said 

4 capability to interpret said commands. 

1 1 56. The system of claim 1 5 1 wherein the partial page regenerator of said server is 

2 further configured to identify a plurality of portions of said transmitted page and 

3 insert into said transmitted page identification tags corresponding to each portion 

4 of said plurality of portions prior to transmitting said page to said client. 

1 1 57. The system of claim 1 56 wherein the partial page regenerator of said server is 

2 further configured to identify said regenerated portion of said transmitted page by 

3 said corresponding identification tag. 

1 158. The system of claim 1 57 wherein said modification list includes a reference to 

2 said corresponding identification tag. 

1 1 59. The system of claim 151 wherein said modification list includes at least one of 

2 a move command and a copy command and an assign command. 
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